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IN THE CLAIMS 
Please amend the claims as follows: 

1 . (Previously Presented) A node search method for searching for a new service node 
for providing a service to a mobile node, in a mobile communication system including a 
plurality of service nodes and the mobile node, each of the service nodes and the mobile node 
having a node storage unit configured to store addresses of service nodes, the node search 
method comprising: 

transmitting a node search packet to search for the new service node from a search 
node, which searches for the new service node, to a search packet reception node having an 
address stored in the node storage unit of the search node; 

transmitting a node notice request packet from the search packet reception node to a 
peripheral node having an address stored in the node storage unit of the search packet 
reception node, the address of the peripheral node not being stored in the node storage unit of 
the search node; 

returning a node notice packet from the search packet reception node to the search 
node, in response to the node search packet; 

transmitting the node notice packet from the peripheral node to the search node, in 
response to the node notice request packet; 

detecting the new service node based on the returned node notice packet from the 
peripheral node, by the search node; 

updating the node storage unit of the search node based on the new service node 
detected by the search node; and 

transmitting data for investigating node information from the search node to the 
detected new service node, the data for investigating node information including a request for 
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a delay value and a number of hops in a packet transmission between the search node and the 
detected new service node. 

2. (Previously Presented) A node, comprising: 

a node storage unit configured to store addresses of service nodes for providing a 
service to a mobile node; 

a search packet creation unit configured to create a node search packet to search for a 
new service node; 

a communication unit configured to transmit the node search packet to a search packet 
reception node having an address stored in the node storage unit, to receive a node notice 
packet from the search packet reception node, and to receive the node notice packet from a 
peripheral node which receives a node notice request packet from the search packet reception 
node, an address of the peripheral node not being stored in the node storage unit; 

a detection unit configured to detect the new service node based on the node notice 
packet returned from the peripheral node; and 

an update unit configured to update the node storage unit based on the new service 
node detected by the detection unit, 

wherein the communication unit is configured to transmit, to the detected new service 
node, data for investigating node information including a request for a delay value and a 
number of hops in a packet transmission between the search node and the detected new 
service node. 

3. (Previously Presented) The node of claim 2, further comprising: 
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a data creation unit configured to create the data for investigating node information 
detected by the detection unit, the data being transmitted to the detected new service node, 
wherein 

the node storage unit is configured to store the node information, 

the communication unit is configured to transmit the data created by the data creation 

unit, and to receive response data returned in response to the data by the detected new service 

node, and 

the update unit is configured to update the node storage unit based on the returned 
response data. 

4. (Previously Presented) The node of claim 2, wherein 

node information concerning the new service node is included in the node notice 

packet, 

the node storage unit is configured to store the node information, and 
the update unit is configured to update the node storage unit based on the returned 
node notice packet. 

5. (Previously Presented) The node of claim 3, wherein the node storage unit is 
configured to store the addresses of the service nodes and the node information according to a 
predetermined criterion. 

6. (Previously Presented) The node of claim 4, further comprising: 

a determination unit configured to determine inter-node information between the 
search node and the peripheral node according to inter-node information between the search 
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node and the search packet reception node and inter-node information between the search 
packet reception node and the peripheral node based on the node notice packet, wherein 

the update unit is configured to update the node storage unit based on the inter-node 
information between the search node and the peripheral node determined by the 
determination unit. 

7. (Previously Presented) The node of claim 2, further comprising: 

a notice packet creation unit configured to create the node notice packet by accessing 
the node storage unit, wherein 

the communication unit is configured to transmit the node notice packet created by 
the notice packet creation unit. 

8. (Previously Presented) The node of claim 7, wherein the notice packet creation 
unit is configured to create the node notice packet that is passed through the peripheral node. 

9. (Previously Presented) The node of claim 7, wherein the notice packet creation 
unit is configured to create the node notice packet when the communication unit has received 
at least one of the node search packet, the node notice packet, and the node notice request 
packet for requesting return of the node notice packet. 

10. (Previously Presented) The node of claim 2, further comprising: 

a request packet creation unit configured to create the node notice request packet for 
requesting the peripheral node to return the node notice packet, wherein 

the communication unit is configured to transmit the node notice request packet 
created by the request packet creation unit. 
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11. (Previously Presented) The node of claim 10, wherein the request packet creation 
unit is configured to create the node notice request packet when the communication unit has 
received at least one of the node search packet, the node notice packet, and the node notice 
request packet. 

12. (Previously Presented) The node of claim 2, further comprising: 

a request packet creation unit configured to create a node registration request packet 
for requesting registration in the node storage unit of another service node, wherein 

the communication unit is configured transmit the node registration request packet 
created by the request packet creation unit. 

13. (Previously Presented) The node of claim 2, wherein 

the communication unit is configured to receive a node registration request packet for 
requesting registration in the node storage unit of another service node, and 

the update unit is configured to update the node storage unit based on the node 
registration request packet. 

14. (Previously Presented) The node of claim 2, further comprising: 

a selection criterion holding unit configured to hold a selection criterion for selecting 
a service node to be used; and 

a selection unit configured to access the node storage unit and to select the service 
node to be used, based on the selection criterion held in the selection criterion holding unit. 

15. (Previously Presented) A mobile communication system, comprising: 
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a search node configured to search for a new service node for providing a service to a 

mobile node by transmitting a node search packet in order to search for the new service node; 

a search packet reception node configured to receive the node search packet 

transmitted from the search node; and 

a peripheral node other than the search packet reception node, 

wherein the search node includes 

a node storage unit configured to store addresses of service nodes; 

a search packet creation unit configured to create the node search packet to 
search for the new service node; 

a communication unit configured to transmit the node search packet to the 
search packet reception node having an address stored in the node storage unit, to 
receive a node notice packet from the search packet reception node, and to receive the 
node notice packet from a peripheral node which receives a node notice request 
packet from the search packet reception node, an address of the peripheral node not 
being stored in the node storage unit; 

a detection unit configured to detect the new service node based on the node 
notice packet returned from the peripheral node; and 

an update unit configured to update the node storage unit based on the new 
service node detected by the detection unit, 

wherein the communication unit is configured to transmit, to the detected new 
service node, data for investigating node information including a request for a delay 
value and a number of hops in a packet transmission between the search node and the 
detected new service node. 
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16. (Previously Presented) A computer-readable storage medium, including computer 
executable instructions, wherein the instructions, when executed by a processor, cause the 
processor to function as a node and to perform a method, comprising: 

storing addresses of service nodes for providing a service to a mobile node; 

creating a node search packet to search for a new service node; 

transmitting the node search packet to a search packet reception node having an 
address stored in the storing; 

receiving a node notice packet from the search packet reception node; receiving the 
node notice packet from a peripheral node which receives a node notice request packet from 
the search packet reception node, an address of the peripheral node not being stored in the 
node storage unit; 

detecting the new service node based on the node notice packet returned from the 
peripheral node; 

updating the addresses based on the detected new service node; and 
transmitting to the detected new service node, by the search node, data for 
investigating node information including a request for a delay value and a number of hops in 
a packet transmission between the search node and the detected new service node. 

17. (New) The node search method of claim 1, wherein the updating step comprises 
updating the node storage unit to include an address of the new service node. 

18. (New) The node of claim 2, wherein the update unit is configured to update the 
node storage unit to include an address of the new service node. 
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19. (New) The mobile communication system of claim 15, wherein the update unit is 
configured to update the node storage unit to include an address of the new service node. 

20. (New) The method of claim 16, wherein the updating step comprises updating the 
addresses to include an address of the new service node. 
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